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DETAILED ACTION 

1 . Claims 33-34, 39 and 43 are amended, claim 38 is canceled and claim 53 are 
newly added in the amendment filed on 06/19/2006. 

Claims 33-37 and 39-53 are pending in this application. 

EXAMINER'S AMENDMENT 

2. An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1 .312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview 
with Alan Balkany on 06/23/06. 

The application has been amended as follows: 
33. (CURRENTLY AMENDED) A computer-implemented method for improving 
compression for storage of a plurality of parallel data element sequences comprising: 

(a) Creating one or more dictionaries of unique values for each of said data element 
sequences, wherein e ach said d i ct i onary one or more dictionaries associat e s 
associate(s) a numeric index with each unique value, 

(b) forming an n-ary tree with leaf and interior nodes wherein: 

(1 ) each said leaf node corresponds to one of said one or more dictionaries, 

(2) each said interior node associates a numeric index with tuples of numeric 
indexes from other subordinate leaf or interior nodes, 
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(3) one or more interior nodes store one or more sequences of mutually- 
consecutive tuples by representing said sequences in a form that uses less 
storage space than representing said sequences as individual tuples, and 

(4) one or more interior nodes perform at least one of: 

i. record the addition of a tuple that extends a tuple sequence by modifying 
one or more fields in the representation of said sequence that are capable 
of representing the length of said sequence, or 

ii. record the addition of a tuple that invalidates an existing tuple sequence 
by splitting said tuple sequence into one or more subsequences, wherein 
none of the tuples of said subsequences contain any element of said 
added tuple, or 

iii. record the addition of a tuple that has not been previously added to said 
interior node, wherein said added tuple does not extend a tuple sequence, 
by adding said tuple to a tuple collection, and 

wherein the forming step compr i ses defines : 

defin i ng a problem space comprising: 

(1 ) a set of states^ such that wherein each said state contains an n-ary tree 
design, said design comprising a set of leaves and zero or more interior 
nodes, wherein each said interior node with contains zero or more other 
nodes as children, and 
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(2) a value function, giving a numeric ranking of the value of any staters n-ary 
tree design, wherein said numeric ranking is used to ei th e r perform at least 
one of : 

a determine if said stated n-ary tree design is acceptable, or 
b rank the n-ary tree designs of states that can b e r e ach e d reachable by 
applying operators to a state, to select an operator, 
defining one or more operators that transform one state to another, and 
searching said problem space, starting from an initial state and applying 
operators to move to other states until a state with an acceptable n-ary tree design is 
reached. 

39. (CURRENTLY AMENDED) A computer-implemented method for improving 
compression for storage of a plurality of parallel data element sequences comprising: 

(a) creating a one or more d i ctionary dictionaries of unique values for each of said 
data element sequences, wherein eaeb said one or more dictionary dictionaries 
assoc i at e s associate(s) a numeric index with each unique value, 

(b) forming one or more n-ary trees with leaf and interior nodes wherein: 

(1 ) at least one of said leaf nodes is distinct from, and represents a subset of 
values from one of said dictionaries, 

(2) each interior node associates a numeric index with tuples of numeric indexes 
from other subordinate leaf or interior nodes, 

wherein the forming step compr i soo defines : 
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d e fin i ng a problem space comprising: 

(1) a set of states A such that wherein each said state contains an n-ary tree 
design, said design comprising a set of leaves and zero or more interior 
nodes, wherein each said interior node with contains zero or more other 
nodes as children, and 

(2) a value function, giving a numeric ranking of the value of any staters n-ary 
tree design, wherein said numeric ranking is used to-eithef perform at least 
one of : 

a. determine if said state's n-ary tree design is acceptable, or 

b. rank the n-ary tree designs of states that can bo roachod reachable by 
applying operators to a state, to select an operator, 

defining one or more operators that transform one state to another, and 

searching said problem space, starting from an initial state and applying 
operators to move to other states until a state with an acceptable n-ary tree 
design is reached. 

43. (CURRENTLY AMENDED) A computer-implemented method for storage of a 
plurality of parallel data element sequences, and efficiently processing elements 
from a subset of said sequences, comprising: 

(a) creating a one or more d i ct i onary dictionaries of unique values for each of said 
data element sequences, wherein eaek said one or more dict i onary dictionaries 
assoc i at e s associate(s) a numeric index with each unique value, 
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(b) forming one or more n-ary trees with leaf and interior nodes wherein: 

(1) each leaf node corresponds to one of said one or more dictionaries, 

(2) each interior node associates a numeric index with tuples of numeric indexes 
from other subordinate leaf or interior nodes, 

(3) a gate field is defined for one or more interior nodes, 

(c) processing the leaves corresponding to said subset of sequences by: 

(1) setting the value of said gate field for each said interior node, to indicate 
which of said interior node's branches lead to leaf nodes in said subset, 

(2) following paths that lead to said leaf nodes, and 

(3) processing said elements in said leaf nodes encountered, 
wherein the forming step compris e s defines : 

defining a problem space comprising: 

(1) a set of states A such that w herein each said state contains an n-ary tree 
design, said design comprising a set of leaves and zero or more interior 
nodes, each said interior node witk -contains zero or more other nodes as 
children, and 

(2) a value function, giving a numeric ranking of the value of any stated n-ary 
tree design, wherein said numeric ranking is used to-etthe f perform at least 
one of : 

a. determine if said staters n-ary tree design is acceptable, or 

b. rank the n-ary tree designs of states that can bo roachod reachable 
applying operators to a state, to select an operator, 
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defining one or more operators that transform one state to another, and 
searching said problem space, starting from an initial state and applying 

operators to move to other states until a state with an acceptable n-ary tree design is 

reached. 

Allowable Subject Matter 

3. Claims 33-37 and 39-53 are allowed over prior art made of record. 
The following is an examiner's statement of reasons for allowance: 
As to claim 33, none of the known prior art alone or in combination either teaches for 
suggest "wherein the forming step comprises: defining a problem space comprising: 
(1) a set of states such that w herein each said state contains an n-ary tree design, 
comprising a set of leaves and zero or more interior nodes, each said interior node 
with zero or more other nodes as children, and (2) a value function, giving a numeric 
ranking of the value of any state's n-ary tree design, wherein said numeric ranking is 
used t o o i thor perform at least one of : determine if said state's n-ary tree design is 
acceptable, or rank the n-ary tree designs of states that can b e r e ach e d reachable 
by applying operators to a state, to select an operator, defining one or more 
operators that transform one state to another, and searching said problem space, - 
starting from an initial state and applying operators to move to other states until a 
state with an acceptable n-ary tree design is reached" in conjunction with "(a) 
creating a dictionary of unique values for each of said data element sequences, 
wherein each dictionary associates a numeric index with each unique value, (b) 
forming an n-ary tree with leaf and interior nodes wherein: each said leaf node 
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corresponds to one of said dictionaries, each said interior node associates a numeric 
index with tuples of numeric indexes from other subordinate leaf or interior nodes, 
one or more interior nodes store one or more sequences of mutually-consecutive 
tuples by representing said sequences in a form that uses less storage space than 
representing said sequences as individual tuples, and one or more interior nodes 
perform at least one of: i. record the addition of a tuple that extends a tuple 
sequence by modifying one or more fields in the representation of said sequence 
that are capable of representing the length of said sequence, or ii. record the 
addition of a tuple that invalidates an existing tuple sequence by splitting said tuple 
sequence into one or more subsequences, wherein none of the tuples of said 
subsequences contain any element of said added tuple, or iii. record the addition of 
a tuple that has not been previously added to said interior node, wherein said added 
tuple does not extend a tuple sequence, by adding said tuple to a tuple collection." 
Claims 34-37 are depended on claim 33; therefore, claim 34-37 are allowed 

under the same reason as to claim 33. 

Claim 39 is a method which has the same allowable feature as to claim 33; 

therefore, claim 39 is allowed under the same reason as to claim 33. 

Claims 40-42 are depended on claim 39; therefore, claims 40-42 are allowed 

under the same reason as to claim 39. 

Claims 43 is a method which has the same allowable feature as to claim 33; 

therefore, claim 43 is allowable under the same reason as to claim 33. 
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Claims 44-53 are depended on claim 43; therefore, claims 44-53 are allowed 
under the same reason as to claim 43. 

Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 

Conclusion 

4. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 
Patent Number : 

Fujihara (US. Patent No. 5,778,371) Patent date: 07/07/1998. 

Steele et al. (US. Pub. No. US 2002/0091700 A1) Patent date: 07/1 1/2002. 
Satohetal. (US. Patent No. 6,529,912 B2) Patent date: 03/04/2003. 

NPL: 

Nomoto et al. Supervised ranking in open-domain text summarization, Annual 
Meeting of the ACL, 2001, pages 465-472. 

Gope et al. Fast full-wave EFIE solution by low-rank compression of Multilevel 
Predetermined Sub-Matrices, Antenas and Propagation Society International 
Symposium, July 3-8, 2005, pages 184-187. 

Tsay et al. Data compression on multifont Chinese character pattern, Image 
Processing, March 1994, Pages 139-146. 
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Gruter et al. Rank-order polynomial subband decomposition for medical image 
compression, Medical Imaging, IEEE transactions, Oct. 2000, pages 1044-1052. 

Sadakane K. Text compression using recency rank with context and relation to 
context sorting, block sorting and PPM, Compression and complexity of Sequences 
1997, June 11-13, 1997, pages 305-319. 



5. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Baoquoc N. To whose telephone number is at 571-272- 
4041 or via e-mail BaoquocN.To@uspto.gov. The examiner can normally be reached 
on Monday-Friday: 8:00 AM -4:30 PM, EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Breene can be reached at 571-272-4107. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is (703) 305- 
3900. 

Any response to this action should be mailed to: 



The fax numbers for the organization where this application or proceeding is 
assigned are as follow: 

(571 ) -273-8300 [Official Communication] 
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